ON THE GENERALIZED LOWER BOUND CONJECTURE 
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Q H ' Abstract. In 1971, McMullen and Walkup posed the following conjecture, which 

•^T is called the generalized lower bound conjecture: If P is a simplicial d-polytope 

then its h-vectov (ho, hi, . . . , hd) satisfies h$ < hi < ■■■ < hidi. Moreover, if 

ft. r _i = h r for some r < 4 then P can be triangulated without introducing simplices 
of dimension < d — r. 

The first part of the conjecture was solved by Stanley in 1980 using the hard 

\^ [ Lefschetz theorem for projective toric varieties. In this paper, we give a proof of 

(-h ■ the remaining part of the conjecture. In addition, we generalize this property to 

a certain class of simplicial spheres, namely those admitting the weak Lefschetz 

property. 
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1. Introduction 



(N 

JT I The study of face numbers of polytopes is a classical problem. For a simplicial 

{Nj ■ ci-polytope P let /»(P) denote the number of its z-dimensional faces, where — 1 < i < 

d—1 (/_i(P) = 1 for the emptyset). The numbers fi(P) are conveniently described by 
the h-numbers, defined by hi(P) = Yl]=o(~ l)" ? '~*(iZ^)/i-i for < i < c?. The Dehn- 
Sommerville relations assert that hi(P) = ha-i(P) for all < i < [fj, generalizing 
the Euler-Poincare formula. 

In 1971, McMullen and Walkup [19] posed the following generalized lower bound 
conjecture (GLBC), generalizing Barnette's lower bound theorem (LBT) [2J [3] . 

Conjecture 1.1. (McMullen- Walkup) Let P be a simplicial d-polytope. Then 
(a) l = h (P)<h 1 (P)<---<h l i i (P). 



(b) for an integer 1 < r < |, the following are equivalent: 

(i)h r _ 1 {P) = h r {P). 

(ii) P is (r — l)-stacked, namely, there is a triangulation K of P all of whose 
faces of dimension at most d — r are faces of P. 

Around 1980 the g -theorem was proved, giving a complete characterization of 
the face numbers of simplicial polytopes. It was conjectured by McMullen |17j . 
sufficiency of the conditions was proved by Billera-Lee [1] and necessity by Stanley 
[27J. Stanley's result establishes part (a) of the GLBC. 

As for part (b), the implication (ii) =3- (i) was shown in [19]. The implication 
(i) =>- (ii) is easy for r = 1, and was proved for r = 2 as part of the LBT [2]. 
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2 SATOSHI MURAI AND ERAN NEVO 

The main goal of this paper is to prove the remaining open part of the GLBC In 
particular, it follows that (r — l)-stackedness of a simplicial (i-polytope where r < ~ 
only depends on its face numbers. 

McMullen [TS] proved that, to study Conjecture 11.1( b). it is enough to consider 
combinatorial triangulations. Thus we write a statement in terms of simplicial com- 
plexes. For a simplicial complex A on the vertex set V and a positive integer i, 
let 

A(i) :={FCV: skeb(2 F ) C A}, 

where skelj(2 F ) is the z-skeleton of the simplex defined by F, namely the collection 
of all subsets of F of size at most i + 1. 

For a simplicial (i-polytope P with boundary complex A, we say that a simplicial 
complex K is a triangulation of P if its geometric realization is homeomorphic to 
a (i-ball and its boundary is A. A triangulation K of P is geometric if in addition 
there is a geometric realization of K whose underlying space is P. 

Theorem 1.2. Let P be a simplicial d-polytope with the h-vector (ho, hi, ... , hd), A 

its boundary complex, and 1 < r < | an integer. If h r _ x = h r then A(d — r) is the 
unique geometric triangulation of P all of whose faces of dimension at most d — r 
are faces of P. 



Note that the uniqueness of such a triangulation was proved by McMullen |18| . 
Moreover, it was shown by Bagchi and Datta [lj that if Conjecture 11.1( b) is true 
then the triangulation must be A(d — r). 

Since the above theorem is described in terms of simplicial complexes, it would 
be natural to ask if a similar statement holds for triangulations of spheres, or more 
generally homology spheres. Indeed, we also prove an analogous result for homology 
spheres satisfying a certain algebraic property called the weak Lefschetz property 
(WLP, to be defined later). 

Theorem 1.3. Let A be a homology (d — l)-sphere having the WLP over a field 
of characteristic 0, (ho, h\, . . . , hd) the h-vector of A, and 1 < r < | an integer. 
If h r -\ = h r then A(d — r) is the unique homology d-ball with no interior faces of 
dimension at most d — r and with boundary A. 

Note that an algebraic formulation of the ^-conjecture (for homology spheres) 
asserts that any homology sphere has the WLP, see e.g. [2H Conjecture 4.22] for 
a stronger variation. If this conjecture holds, then Theorem 11.31 will extend to all 
homology spheres. Indeed, the case r = 2 in Theorem 11.31 was proved by Kalai [12], 
without the WLP assumption, as part of his generalization of the LBT to homology 
manifolds and beyond. Further, note that for r < d/2, if a homology (d — l)-sphere 
A satisfies that A(d — r) is a homology <i-ball with boundary A, then A satisfies 
all the numerical conditions in the ^-conjecture (including the nonlinear Macaulay 
inequalities), as was shown by Stanley [26] . 

This paper is organized as follows: In Section [2] we give preliminaries on triangu- 
lations and prove the uniqueness claim in the above two theorems. In Section [3] we 
prove that A(d — r) satisfies a nice algebraic property called the Cohen-Macaulay 
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property. In Section HI by using this result together with a geometric and topolog- 
ical argument, we show that A(d — r) triangulates P in Theorem 11.21 In Section 
we prove Theorem 11.31 based on the theory of canonical modules in commutative 
algebra. Lastly, in Section we give some concluding remarks and open questions. 

2. Triangulations 

In this section, we provide some preliminaries and notation on triangulations, and 
prove the uniqueness statements in Theorems 11.21 and 11.31 

Let A be an (abstract) simplicial complex on vertex set V, namely, a collection of 
subsets of V such that, for any FgA and G C F, one has GgA. An element FgA 
is called a face of A and a maximal face (under inclusion) is called a facet of A. A face 
F G A is called an i-face if #F — i + 1, where j^X denotes the cardinality of a finite 
set X. The dimension of A is dim A = maxj^F — 1 : F G A}. For < k < dim A, 
we write skel fc (A) = {F G A : #F < k + 1} for the k-skeleton of A. Let f t = fr(A) 
be the number of z-faces of A. The h-vector h(A) = (ho(A), h\(A), . . . , hd(A)) of A 
is a sequence of integers defined by 

3=0 v J/ 

for i — 0, 1, 2, ... , d, where d = dim A + 1 and where /_i = 1. If A is the boundary 
complex of a simplicial polytope P, we also call h(A) the h-vector of P. 

Let A be a simplicial complex on vertex set V. A subset F C V is called a missing 
face of A if F ^ A and all proper subsets of F are faces of A. Note that the set of 
the missing faces of A determines A itself since it determines all subsets of V which 
are not in A. It is not hard to see that, by definition, the simplicial complex A(i), 
defined in the Introduction, is the simplicial complex whose missing faces are the 
missing faces F of A with j^F < % + 1. In particular, for j < i, one has A(j) = A(i) 
if and only if A has no missing k- faces for j + 1 < k < i. 

The following relation between face numbers and missing faces will be used in the 
sequel. It was first proved by Kalai [Tl| Proposition 3.6] when d > 2r + 1, and was 
later generalized by Nagel £22 * Corollary 4.8]. 

Lemma 2.1. Let A be the boundary complex of a simplicial d-polytope. Ifh r -i(A) = 
h r (A) then A(r - 1) = A(d - r). 

Remark 2.2. Nagel [22] writes a statement only for simplicial polytopes, but his 
proof works for homology spheres admitting the WLP which we study in Section 5. 

Next, we prove the uniqueness statements in Theorems 11.21 and II .31 We start with 
some notations and definitions. Let k be a field. For a simplicial complex A, let 
Hi(A; k) be the ith reduced homology group of A with coefficients in k, and let 

lk A (F) = {GGA:FUG'GA, FnG = 0} 

be the link of F in A. A d- dimensional simplicial complex A is said to be a homology 
d-sphere (over k) if the homology groups Hd-#F-ii}k&(F); k) are isomorphic to k 
for i — and vanish for all i > 0, for all F G A (including the empty face 0). Also, 
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a homology d-ball (over k) is a d- dimensional simplicial complex A such that the 
homology groups H d -#F-i (htA^); k) are either k or for i = and vanish for i > 0, 
for all F G A, and moreover, its boundary complex 

dA = {F G A : H^ #F (lk A (F); k) = 0} 

is a homology (d — l)-sphere. We say that a simplicial complex A is a triangulation 
of a topological space X if its geometric realization is homeomorphic to X. Note 
that a triangulation of a d-sphere (resp. d-ball) is a homology d-sphere (resp. d-ball) 
over any field. 

Let A be a homology d-ball. The faces in A — dA are called the interior faces of 
A. If A has no interior /c-faces for k < d — r then A is said to be (r — 1) -stacked. 
An (r — l)-stacked sphere (resp. homology sphere) is the boundary complex of an 
(r — l)-stacked triangulation of a ball (resp. homology ball). 

Recall that a triangulation of a simplicial d-polytope P with boundary complex 
A is a triangulation K of a d-ball such that OK = A. McMullen [T8l Theorem 
3.3] proved that, for r < |, an (r — l)-stacked triangulation i^ of a simplicial d- 
polytope P is unique. Moreover, Bagchi and Datta [TJ Corollary 3.6] proved that 
such a triangulation must be equal to A(d — r) (they actually proved a more general 
statement for PL-spheres). We generalize these statements for homology spheres 
based on an idea of Dancis [6] who proved that a homology d-sphere is determined by 
its |~|] -skeleton (generalizing a previous work of Perles who showed it for polytopes). 
In particular, our result answers [TJ Question 6.4]. 

Theorem 2.3. Let A be a homology (d — 1) -sphere and 1 < r < ^- an integer. 

(i) IfA(d — r) is a homology d-ball with dA(d — r) = A then it is (r — 1)- stacked. 
(ii) If A' is an (r — l)-stacked homology d-ball with dA' = A then A' = A(d — r). 

Proof. The statement (i) is obvious since A(d — r) and <9A(d — r) = A have the 
same (d — r)-skeleton. We prove (ii). Since A' is (r — l)-stacked, A' has the same 
(d — r)-skeleton as A, and therefore has the same (d — r)-skeleton as A(d — r) by 
definition. Thus what we must prove is that A' has no missing faces of cardinality 
> d — r + 1. Let Fbea(H l)-subset of [n] with k > d — r such that all its proper 
subsets are in A'. We claim F G A'. 

Consider the homology d-sphere S — A' U ({v} * A), where v is a new vertex and 
where {v} * A = A U {{v } UF:Fe A} is the cone of A with the vertex v. For a 
subset W C V, where V is the vertex set of S, let S\w — {G G S : G C W} be the 
induced subcomplex of 5* on W. Since all proper subsets of F are in A' and A' is 
an induced subcomplex of S, to prove F G A', it is enough to show that S\p is not 
a {k — l)-sphere, equivalently that H^i(S\f] k) = 0. 

Since S — S\f is homotopy equivalent to S\v-f (e.g. [2H Lemma 70.1]), by Alexan- 
der duality (e.g. [2T| Theorem 71.1]) and the universal coefficient theorem with field 
coefficients we have 

Hk-i(S\F', k) = H d _ k (S — S\ F ; k) = H d _ k (S\v-F', k), 

so we need to show Hd-k{S\v-F] k) = 0. Since d — k < r — 1 < d — r, we have 
ske\ d _ k (S\ v _ F ) = skel d _ fe (({w} * A)| V -j?) and S\ V - F 3 ({v} * A)\ V _ F . Then, by the 
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definition of the simplicial homology, we have 

dim k H d _ k (S\ V - F ;k) < dim k H d ^ k (({v} * A)\ V -f] k). 

Recall that v $. F. The right-hand side of the above inequality is equal to zero since 
({v} * A)\v-f = {v} * (A|y_i?_{„}) is a cone. Hence Hd-k{S\v-F : k) = 0. □ 

Unlike (r — l)-stacked polytopes with r < |, (^p)-stacked simplicial rf-polytopes 
cannot be characterized by their /i-vectors since h^-i)/2 — fyd+i)/2 holds for all 
simplicial <i-polytopes when d is odd. On the other hand, Theorem 12.31 says that 
(^-)-stacked simplicial <i-polytopes still have a nice combinatorial property. It would 
be of interest to have a nice combinatorial characterization of these polytopes. 

3. Cohen-Macaulayness 

In this section, we prove that the simplicial complexes A(d — r) = A(r — 1) in 
Theorems 11.21 and 1 1 . 31 (the equality holds by Lemma [2~T1 and Remark l2.2l respectively) 
satisfy a nice algebraic condition, called the Cohen-Macaulay property. We first 
introduce some basic tools in commutative algebra. 

Stanley— Reisner rings. Let S = k[xi, . . . , x n ] be a polynomial ring over an infinite 
field k. For a subset Fc[n]={l,2,..., n}, we write x F = YlkeF x k- F° r a simplicial 
complex A on [n], the ring 

k[A] = S/I A 

where I a = (xf '■ F C [n], F (jL A), is called the Stanley-Reisner ring of A. 

The simplicial complex A(i) has a simple expression in terms of Stanley-Reisner 
rings. For a homogeneous ideal I C S, let /<& be the ideal generated by all elements 
in I of degree < k. Since the missing faces of A correspond to the minimal generators 
of /a and since A(i) is the simplicial complex whose missing faces are the missing 
faces F of A with j^F < % + 1, one has 

Ia(€) — (lA)<i+l- 

Cohen— Macaulay property. Let I C S be a homogeneous ideal and R = S/I. 
The Krull dimension dimi? of R is the minimal number k such that there is a 
sequence of linear forms 9\, . . . , 9 k e S such that dim k S/(I + (8i, . . . , 6 k )) < oo. If 
d = dimi?, then a sequence 9 = 9\, . . . ,9d of linear forms such that dimk 5/(7 + 
(©)) < cxd is called a linear system of parameters of R (l.s.o.p. for short). A sequence 
of homogeneous polynomials /i, . . . , f r of positive degrees is called a regular sequence 
of R if fi is a non-zero divisor of S/(I + (/i, . . . , fi-i)) for all i — 1, 2, . . . , r. We say 
that R is Cohen-Macaulay if every l.s.o.p. of R is a regular sequence of R. 

A simplicial complex A is said to be Cohen-Macaulay (over k) if k[A] is a Cohen- 
Macaulay ring. The following topological criterion for the Cohen-Macaulay property 
was proved by Reisner 



Lemma 3.1 (Reisner's criterion). A simplicial complex A is Cohen-Macaulay (over 
\s.) if and only if, for any face F E A, Hi(lk&(F); k) = for all i ^ dimlk^-F'). 
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The weak Lefschetz property. Let I C S be a homogeneous ideal such that 
R = S/I has dimension 0. We write R = Q) s i=0 Ri, where Ri is the homogeneous 
component of R of degree i and where R s 7^ 0. We say that R has the weak Lefschetz 
property (WLP for short) if there is a linear form w G R\, called a Lefschetz element 
of R, such that the multiplication xw : Rk — >■ Rk+i is either injective or surjective 
for all k. 

We say that a ring R = S/I of dimension d > 0, where / is a homogeneous ideal, 
has the WLP if it is Cohen-Macaulay and there is an l.s.o.p. O of R such that 
S/(I + (O)) has the WLP. Also, a simplicial complex A is said to have the WLP 
(over k) if k[A] has the WLP. It is known that the boundary complex of a simplicial 
polytope has the WLP over Q. See [5], Section 5.2]. 

It is known that, for any homogeneous ideal I C S, the Hilbert series H(S/I,t) = 
Y^o(dimk{S / tyijtf °f the ring S/I can be written in the form 

h + hit-\ h h s t s 



H(3/I,t) 



(i-ty 



where d = dim S/I and where h s 7^ 0. See Corollay 4.1.8]. The vector h(S/I) = 
(ho, hi, . . . ,h s ) is called the h- vector of S/I. If S/I has the WLP then its h- vector 
is unimodal, namely it satisfies ho < • • • < hp > h P +\ > • • • > h s for some p. Indeed, 
let R = S/(I + (©)), where 6 is an l.s.o.p. of S/I. Then h k = dim k i? fc for all k. If 
R has the WLP and h p > h p+ \ for some p, then the multiplication w : Rk — >■ -Rfe+i is 
surjective for k = p. The multiplication map is also surjective for all k > p as S is 
generated by elements of degree 1 and p + 1 > 1, and we have h p > ■ • • > h s . 

Generic initial ideals. Here we briefly recall generic initial ideals. We do not give 
details on this subject. [10] and [HI Section 4] are good surveys on generic initial 
ideals. 

Let > rev be the degree reverse lexicographic order induced by the ordering x\ > rcv 
■ •• > rcv x n . For a homogeneous ideal I C S, let in >rcv (J) be the initial ideal of 
I w.r.t. > rcv . Let GL n (k) be the general linear group with coefficients in k. Any 
if = (dij) G GL n (k) induces an automorphism of S, again denoted by ip, 

if(f(xx,...,x n )) = 

for any / G S. It was proved by Galligo that in >rcv ((^(/)) is constant for a generic 
choice of cp G GL„(k). See [T0l Theorem 1.27]. This monomial ideal in > rev (<£>(/)) 
is called the generic initial ideal of / w.r.t. > rev , and denoted gin(J). We need the 
following well-known property on the WLP. 

Lemma 3.2. Let I C S be a homogeneous ideal and d = dim S/I. 

(i) S/I is Cohen-Macaulay if and only if S/gin(I) is Cohen-Macaulay. 
(ii) S/I has the WLP if and only if S/gm(I) has the WLP. Moreover, if S/I 
has the WLP, then x n , . . . ,x n _d+i is an l.s.o.p. of S/gin(I) and x n -d is a 
Lefschetz element of S/(gm(I) + (x n , . . . , x n -d+i))- 




ON THE GENERALIZED LOWER BOUND CONJECTURE 7 

See [HJ Corollary 4.3.18] for the first statement. The second statement fol- 
lows from [TTJ Lemmas 4.3.7] together with the facts that, for 1( . . . , 6 d +\ G S 
generic linear forms, 9±, . . . , Od is an l.s.o.p. of S/I and d +\ is a Lefschetz element 
of S/(I + (6*i, . . . , Od)), and that for a generic choice of tp G GL n (K) the linear forms 
x n , . . . , x n _rf are generic for S/(p(I). 

The following result due to Mark Green [TUl Proposition 2.28] is crucial to prove 
the Cohen-Macaulay property of A(r — 1). 

Lemma 3.3 (Crystallization Principle). Suppose char(k) = 0. Let I C S be a 
homogeneous ideal generated by elements of degree < m. If gin(J) has no minimal 
generators of degree m + 1 then gin(J) is generated by elements of degree < m. 

Theorem 3.4. Suppose char(k) = 0. Let I C S be a homogeneous ideal such that 
S/I has the WLP, and let h(S/I) = (h , hi, ... , h s ). If h r -\ = h r = h r+ i for some 
1 < r < s — 1, then S/I< r is Cohen-Macaulay of dimension dim S/I + 1. 

Proof. Let J = gin(7) and d = dim 5*//. We first claim that S/J< r is Cohen- 
Macaulay. Observe that J is a monomial ideal. By Lemma 13.21 S/J is Cohen- 
Macaulay of dimension d, and J has no minimal generators which are divisible by 
one of x n , . . . , Xn-d+i- Also, since /i r _i — h r — h r+ i, the WLP shows that the 
multiplication 

(1) xx n - d : S/(J + (x n ,...,x n - d+1 )). -)■ S/(J + (x n , . . . , x n -d+i)) j+1 

is injective for j < r, which implies that J has no minimal generators of degree 
< r + 1 which are divisible by x n ^ d - Indeed, if there is a minimal generator of 
the form ux n _d-, then u is in the kernel of the map ((Tj). Thus J< r has no minimal 
generators which are divisible by one of x n , . . . , x n _ d - Thus x n , . . . , x n _d is a regular 
sequence of SJ J< r . In particular, we have dimS'/J< r > d+ 1 since the length of a 
regular sequence is bounded by the dimension ([51 Proposition 1.2.12]). 

It is left to show that the quotient by this regular sequence is a finite dimensional 
vector space over k. Since the multiplication map ([1]) is surjective when j = r — 1, 
(S/J + (x n , . . . ,x n -d)) r = and J contains all monomials in k[xi, . . . ,x n -d-i] of 
degree r. Thus dim k S/(J< r + (x n , . . . , x n ^ d )) < oo, and S/J< r is Cohen-Macaulay 
of dimension d + 1 with an l.s.o.p. x n , . . . , x n _ d - 

Next, we prove gin(/< r ) = gin(J)< r . By the Crystallization principle, what we 
must prove is that gin(/< r ) has no minimal generators of degree r + 1. Since /< r C / 
and (I< r )r = Ir, it is enough to prove that gin(J) has no minimal generators of 
degree r + 1. Indeed, we already showed that J = gin(J) has no minimal generator 
of degree r + 1 which is divisible by one of x n , . . . , x n -d+i, %n-d- We also showed that 
J contains all monomials in k[xi, . . . , x n -d-i] of degree r. These facts guarantee that 
J = gin(J) has no minimal generators of degree r + 1, as desired. 

We proved that S/gin(i< r .) = 5/gin(/)< r is Cohen-Macaulay of dimension d + 1. 
Then the desired statement follows from Lemma I3.2( i). □ 

Corollary 3.5. Suppose char(k) = 0. Let A be a homology (d — l)-sphere having the 
WLP over k. If h r -i(A) = h r (A) for some r < | ; then A(r — 1) is Cohen-Macaulay 
over k and has dimension d. 
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Proof. Recall that the h- vector of A coincides with the h- vector of its Stanley-Reisner 
ring k[A]. Since the h- vector of A is symmetric, the WLP shows h r -i(A) = h r (A) = 
■ ■ ■ = h d _ r+ i(A). Since Ia(?—i) — (-^a)<d Theorem 13 .41 says that k[A(r— 1)] is Cohen- 
Macaulay of dimension d+1. Thus A(r — 1) is Cohen-Macaulay of dimension d. □ 

Remark 3.6. The weaker assertion that dim(A(d — r)) < d for r < | is true for any 
simplicial (d — l)-sphere A, and more generally for any simplicial complex A which 
embeds in the (d — l)-sphere. 

This can be shown using van-Kampen obstruction to embedability, see [T5 | |25 | [29] . 
for cones over Flores complexes [7|. If we assume dim(A(d — r)) > d then, for 
d even, A contains skeLi/ 2 (2[ d+2 '), hence it contains the cone over Flores complex 
L = skeld_ 1 (2t a!+1 ]). (Here [i] := {1,2, ... ,i}.) By the non-vanishing on L of the 

van-Kampen obstruction to embedability in the (d — 2)-sphere, we conclude that the 
cone over L does not embed in the (d — l)-sphere, a contradiction. The argument 
for d odd is similar. 

4. GLBC FOR POLYTOPES 

In this Section we prove the existence part of Theorem 11.21 

Theorem 4.1. Let P be a simplicial d-polytope with the h-vector (ho, hi, ... , hd), A 
its boundary complex, and 1 < r < | an integer. If h r -\ = h r then A(d — r) is a 
geometric triangulation of P. 

In the rest of this section, we fix a simplicial ci-polytope P satisfying the assumption 
of Theorem 14.11 and prove the theorem for P. 

We may assume P C M. d . Let V = {vi, v 2 , ■ ■ ■ , v n } C M. d be the vertex set of P and 
let A be the boundary complex of P. For a subset T = {v^, . . . , Vi h } C V, we write 
[T] = conv(vj 1 , . . . ,Vi k ) for the convex hull of the vertices in T. Let A' = A(r — 1). 

Lemma 4.2. The set {[F] : F G A'} is a geometric realization of A', namely, 

(i) [FJ n [F 2 ] = [F t n F 2 ] for all F 1 ,F 2 e A', and 
(ii) dim[F] = #F - 1 for all F e A' . 

Proof. The proof is similar to that of [1, Proposition 3.4]. 

(i) Assume by contradiction that F\,F 2 € A' form a counterexample to (i) with 
the size #Fi + j^F 2 minimal. Note that the convex set [Fi] fl [F 2 ] is not contained 
in the boundary of P, as otherwise it would equal a single face [F] with FeA and 
thus Fi PI F 2 = F, which says that (i) holds for F\ and F 2 . In particular, we have 
Fi ^ A and F 2 SjL A. We prove the following properties for F\ and F 2 . 

(a) Any p e [Ft] n [F 2 ] \ [F x n F 2 ] is in the relative interior of both [F x ] and [F 2 ]. 

(b) F x n F 2 = 0. 

(c) [Fi] and [F 2 ] intersect in a single point. 

We first prove (a). Suppose to the contrary that p is in the boundary of [FJ. 
Then there is an u G Fi such that p G [Fi — {u}]. Since p £ [Fi (1 F 2 ], we have 
p G [Fi — {u}] fl [F 2 ] \ [(Fi — {u}) fl F 2 ], contradicting the minimality of Fl and F 2 . 
Hence (a) holds. 
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Next we show (b). Let p G [Fi] fl [F 2 ] \ [Fi fl F 2 ]. By (a), there are convex 
combinations with positive coefficients J2 v eFt a v v = P = J2 v eF 2 ^ vV w ^h #-Fi > 2 
and #F 2 > 2. If there is u G F x fl F 2 , say with a u < b u , then by subtracting a u w 
from both sides and by normalizing them we get a point q which is contained in 
[Fi — {u}] fl [F 2 ]. Since q is in the relative interior of [i*\ — {u}] by the construction, 
we have q ^ [(Fi — {u}) fl F 2 ], contradicting the minimality. Hence (b) holds. 

We finally prove (c). Suppose to the contrary that [Fi] fl [F 2 ] contains two different 
points p and q. Let £ be the line through them. Then the endpoints of the line 
segment I fl [i*\] fl [F 2 ] must be on the boundary of either [Fi] or [F 2 ] , contradicting 
(a) as [Fi fl F 2 ] is empty by (b). Hence (c) holds. 

We now complete the proof of (i). By (a) and (c), the intersection of [Fi] and 
[F 2 ] equals the intersection of their affine hulls, as otherwise the neighborhood of 
p in [Fi] fl [F 2 ] is not a single point. This fact and (b) say #Fi + #F 2 < d + 2. 
However, since Fi and F 2 are not in A and since A' = A(d — r) and A have the same 
(d — r)-skeleton, we have $Fi > d — r + 2 and #F 2 > d — r + 2, a contradiction. 
Hence we conclude that (i) holds. 

(ii) Lemma [2.11 and Theorem 13.41 show that A' is <i-dimensional and pure, namely 
all of its facets have cardinality d + 1. Thus it is enough to show that if F = 
{vi 17 ...,Vi d+1 } is a facet of A' then dim[F] = d. Suppose to the contrary that 
dim[F] < d. Then i> il; . . . , w id+1 are in the same hyperplane in M d . Thus by Radon's 
theorem there is a partition F = F' U F" such that [F'] fl [F"\ 7^ 0. This contradicts 

(i)- n 

Let [A'] = Ui? g a' [F] be the underlying space of the geometric simplicial complex 
{[F] : F & A'}. To complete the proof of Theorem 14 .1[ it is left to show 

Lemma 4.3. [A'] = P. 

Proof. Observe that [A'] C P. Assume by contradiction that there is a point p G P — 
[A'] . We assume that [A'] and P are embedded in S d via the natural homeomorphism 
R d ^ S d - v C S d , where v is a point in S d . Let q e R d - P. Since [A'] contains 
the boundary of F, p and q are in different connected components in S d — [A']. 
Thus S d — [A'] is not connected. By Alexander duality, we have Hd-i([A'];Q) = 
H (S d -[A'];Q)^0. 

Recall that A has the WLP over Q. Thus A' is Cohen-Macaulay over Q of dimen- 
sion d by Corollary 13.51 By Lemma 14.21 [A'] is the underlying space of a geometric 
realization of A'. Thus Reisner's criterion (Lemma 13. ip says F^-iQA']; Q) = 0, a 
contradiction. □ 

5. GLBC for Lefschetz spheres 

In this section we prove the existence part in Theorem 11.31 The proof is algebraic 
and we assume familiarity with Z n -graded commutative algebra theory. See e.g. [20] 
for the basics of this theory. 

First, we set some notation. Let e^ G Z n be the ith unit vector of Z n . We consider 
the Z n -grading of S = k[xi, ..., x n ] defined by degXj = e^. For a Z n -graded S'-module 
M and for a = (01, . . . , o n ) G Z n , we denote by M a the graded component of M of 
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degree aeZ". Let m = (x%, . . . , x n ) be the graded maximal ideal of S. We regard k 
as a graded S'-module by identification k = S/m. We recall a few known properties 
on Torf (k, — ). 

Lemma 5.1. Let C be a graded S-module. If C& = for all k < r then one has 
Tori(k, C)i + j = for all i and j < r. 

Proof. Let /C. = JC m (x\, . . . , x n ) be the Koszul complex of X\, . . . , x n (see, e.g., (5J 
§1.6]). Since /C, is the minimal free resolution of k, 

Tor i (k,C) i+j ^H i (lC.®C) i+j . 

On the other hand, all the elements in /Q have degree > i and all the elements in C 
have degree > r + 1 by the assumption. These facts imply that (/Q <g> C)i + j = for 
j < r. Hence HiiJC. <g> C) i+j = for all j <r. D 

The following fact on generic initial ideals is well-known. See ^0| Theorem 2.27]. 

Lemma 5.2 (Bayer-Stillman) . Suppose char(k) = 0. Let I C S be a homogeneous 
ideal. If gin(J) is generated by monomials of degree < m then Torf(k,S/I)i+j = 
for all j > m. 

We also recall some basic facts on canonical modules. For a subset F G [n], 
let ep = J2ieF ei - F° r a Cohen-Macaulay Z n -graded ring R = S/I of dimension 
d, the module ojr = Ext^~ d (R, S(— ey)) is called the canonical module of R. An 
important property of a canonical module is that it is isomorphic to the Matlis dual 
of the local cohomology module H^(R) by the local duality (see [5j Corollay 3.5.9]). 
Now suppose that R = k[A]. Then the local duality and the Hochster's formula for 
local cohomology [5, Theorem 5.3.8] imply that, for any FeA, one has 

(2) dim k (w k[A] ) eF = dim k (^(k[A]))_ eF = dim k ^.^(lk^F)). 

Recall that by Reisner's criterion homology balls and spheres are Cohen-Macaulay. 
The next result and Theorem 12.31 prove Theorem 11.31 

Theorem 5.3. Suppose char(k) = 0. Let A be a homology (d — l)-sphere having the 
WLP. If 7i r _i(A) = h r (A) for some r < | then A(r — 1) is a homology d-ball whose 
boundary complex is A. 

Proof. Step 1: Let A' = A(r — 1) and C = Ia/Ia 1 - For a graded S- module M, 
let anns(M) = {g G S : gf = for all / G M}. We first show that C satisfies the 
following conditions: 
(i) ann 5 (C) = J A '. 

(ii) C is Cohen-Macaulay of dimension d + 1. 

(iii)'Ibr^ i _ 1 (k,C7)Sk(-e lB] ). 

(i) anns(C) D I a 1 is clear. It is enough to show that there is an element / G I a 
such that gf G" Ia> for all g G S with g G" Ia 1 - Let Fi, . . . , F s be the facets of A'. By 
Corollary 13.5 1 each Fi is of size d+1. We claim that the polynomial / = J^* =1 xf % G I a 
satisfies the desired property. 

To prove this, since C contains ®* =1 xf % ■ (S/(xk '■ k $■ Fi)) as a submodule, 
it is enough to show that, for any g £ Ia>, gxp t ^ in xp i ■ (S/(xk '■ k G" Fj)) 
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for some i. Moreover, since XF i ■ (S/(xk '■ k ^ Fi)) is Z n -graded, we may assume 
that g = %1l ■ ■ ■ x%, where a%, . . . , a t are not zero. Since a;" 1 • • • x^ $■ I&, we have 
{«!,..., it} G A'. Then since A' is Cohen-Macaulay, A' is pure and there is a facet Fi 
which contains {zi, . . . , i t }. Then we have x" 1 • • • x^XF t 7^ in xf { • (S/(xk '■ k £ Fi)) 
as desired. 

(ii) Consider the short exact sequence 

(3) — ► C — ► S/I A ' —> S/I A — ► 0. 

Since S/Ia' is Cohen-Macaulay of dimension d+1 and since S'/Ja is Cohen-Macaulay 
of dimension d, we conclude that C is Cohen-Macaulay of dimension d+1 (e.g. use 
the depth lemma (5J Proposition 1.2.9]). 

(hi) It remains to prove Tor^'_ d _ 1 (k, C) = k(— ej n j). Note that Torf_ d (k, S/Ia>) = 
since S/Ia> is Cohen-Macaulay of dimension d+1. Then the short exact sequence 
(|3J) induces the exact sequence 

— ► Torf_ d (k, S// A ), — ► TbrJ_*_i(k, C), — ► Tor^^k, 5// A 0i — ► ■ ■ ■ 

for all j > 0. Since A is a homology (d— l)-sphere, Tor^_ d (k, S/Ia) — k(— er n i). On 
the other hand, since gin(TA') has no generators of degrees > r + 1 as we showed in 
the proof of Theorem 13.41 we have Tor^_ d _ 1 (k, S/Ia')j = for j > n — d — 1 + r by 
Lemma 15.21 These facts and the exact sequence imply 

Tort (i - 1 (k,L7),=k(-e [n] ). 

j>n—d—l+r 

On the other hand, since J/y = {Ia)<t, we have Ck = for k < r. This implies 
Tor^_ d _ 1 (k, C)j = for j < n — d — 1 + rby Lemma [5.11 and (iii) follows. 

Step 2: We show that C = Ext^^^A'], S(-e [n] )) = w k[A ']. It is standard in 
commutative algebra that conditions (i), (ii) and (iii) imply this isomorphism, but 
we include its proof. Since C is Cohen-Macaulay of dimension d+1, it follows from 
[5J Theorem 3.3.10] that 

(4) Ext^ 1 (Extr^ 1 (C,S(-e w )),5(-e w )) = C. 

On the other hand, by the duality on resolutions of C and Ext^ 1 (C, S(— e[ n ])), 
we have 

Tor s (k,Extr^(C,S(-e w ))) a = Tor s n _ d -i(KC) e[n] - a 

for all a e Z n (see [3 Corollary 3.3.9]). Then the condition (iii) of Step 1 implies that 
Ext^ d_1 (C, S(—e[ n ])) has a single generator in degree 0, so Ext;£ -d-1 (C, 5(-e[ n ])) = 
S/J for some ideal J. 

We claim that J = Ia>, equivalently amis (Ext £ _d_1 (C, S(— e[ n i))) = Ia 1 - Since 
ann s (M) C ann s (Hom s (M, N)) for all S-modules M and N, (g]) says 

ann 5 (L7) c ann 5 (Ext^ d - 1 (C, S(-e [n] ))) C ann 5 (c7), 

which implies ann s (Ext 7 ^~ d ^ 1 (C, S(—e[ n ]))) = ann s (C) = Ia> by (i) of Step 1. 
Now C 2i Ext"- d - 1 (k[A'],5(-e w )) follows from © since Ext^^C, S(-e [n] )) = 
5// A / = k[A']. 
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Step 3: We now prove the theorem. By the Hochster's formula (J2J), for any F G A' 
we have 

dim kJ ff d _ #F (lkA'(^ 1 )) = dimk^wA'Oe^ = dim k (/ A /7 A /) eF = \ ' . ' 

10, otherwise. 

Clearly the above equation together with A' being Cohen-Macaulay imply that A' 
is a homology ball whose boundary complex is equal to A. □ 

The proof given in this section is quite algebraic. It would be of interest to have 
a combinatorial or a topological proof of Theorem 15.31 

6. Concluding Remarks 

It is easy to see that (l-)stacked spheres are boundaries of stacked polytopes, and 
that their stacked triangulations are shellable. Then it is natural to ask 

Question 6.1. Let A be an (r — l)-stacked <i-ball with r < ^-. Then 

(i) is it true that dA is polytopal? 
(ii) is it true that A is shellable? 

The next examples show that the answers to the above questions are negative. 

Example 6.2. Let B be Rudin's non-shellable triangulation of a 3-ball |24] . Its 
/-vector is (1, 14, 66, 94, 41) and its /z-vector is (1, 10, 30, 0, 0). Let K be the join of 
B and a simplex a of dimension k > 2. Then K is a (k + 4)-ball. Also, the interior 
faces of K are exactly those containing both a and an interior face of B. Then, since 
B contains no interior vertices, K is 2-stacked. 

On the other hand, K is not shellable since B is not shellable. Indeed, a shelling 
order on K would induce a shelling order on B by deleting a from all facets in the 
shelling order of K. 

Also, OK is non-polytopal. Indeed, assume the contrary, then for v a vertex of a, 
\kg K (a — {v}) = B U ({v} * dB) is the boundary complex of a polytope. Thus, there 
is a Bruggesser-Mani line shelling of lka^(cr — {v}) which adds the facets with v last 
(see J30j Section 8.2] for details), so first it shells B, a contradiction. 

Example 6.3. There exists a large number of shellable (r — l)-stacked <i-balls with 
r < | whose boundary is non-polytopal. Indeed, fixing d, Goodman and Pollack [9] 
showed that the log of the number of combinatorial types of boundaries of simplicial 
d-polytopes on n vertices is at most 0(nlog(n)). On the other hand, the log of the 
number of Kalai's squeezed (d — l)-spheres satisfying /i r _i = h r , where r < ^, is 
at least fl(n r ~ 2 ) (see [T3] for the details). Since Kalai's squeezed spheres satisfying 
h r -\ = h r are known to be the boundaries of (r — l)-stacked shellable balls (see [13] 
and [16] for details), they give a large number of (r — l)-stacked triangulations of a 
rf-ball whose boundary is non-polytopal when r > 4. 

Although the answers to Question 16.11 are negative in general, it would be of 
interest to study these problems for special cases. Below, we write a few open 
questions on stacked balls and spheres. 
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Conjecture 6.4. Let P be an (r — l)-stacked d-polytope with r < 

(i) (McMullen [18]) The (r — l)-stacked triangulation of P is regular. 
(ii) (Bagchi-Datta pQ) The (r — l)-stacked triangulation of P is shellable. 

Note that Conjecture I6.4( i) implies Conjecture 16.4( h). McMullen's original con- 
jecture considered the case r < | , but we want to include the case r = 4d± in view 
of Theorem 12.31 Also, it would be of interest to study the geometric meaning of the 
triangulation given in Theorem 11.21 

We see that there exists a non-shellable 2-stacked ball whose boundary is non- 
polytopal in Example 16.21 and that there even exists a shellable 3-stacked balls whose 
boundary is non-polytopal in Example 16.31 But the following question is open. 

Question 6.5. Let A be a 2-stacked triangulation of a <i-ball which is shellable. Is 
<9A polytopal? 

Finally, we raise the following question concerning Theorem 11.31 



Question 6.6. With the same notation as in Theorem 11.31 is it true that if A is a 
triangulation of a sphere then A(d — r) is a triangulation of a ball? 

It seems to be plausible that if A is a PL-sphere then A(d — r) is a PL-ball. But 
we do not have an answer even for this case. 
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